A Multivariate “inv” Hook Formula for Forests
نویسندگان
چکیده
Björner and Wachs provided two q-generalizations of Knuth’s hook formula counting linear extensions of forests: one involving the major index statistic, and one involving the inversion number statistic. We prove a multivariate generalization of their inversion number result, motivated by specializations related to the modular invariant theory of finite general linear groups.
منابع مشابه
Hook Length Polynomials for Plane Forests of a Certain Type
Abstract. The original motivation for study for hook length polynomials was to find a combinatorial proof for a hook length formula for binary trees given by Postnikov, as well as a proof for a hook length polynomial formula conjectured by Lascoux. In this paper, we define the hook length polynomial for plane forests of a given degree sequence type and show it can be factored into a product of ...
متن کاملt)-deformations of multivariate hook product formulae
We generalize multivariate hook product formulae for P -partitions. We use Macdonald symmetric functions to prove a (q, t)-deformation of Gansner’s hook product formula for the generating functions of reverse (shifted) plane partitions. For a d-complete poset, we present a conjectural (q, t)-deformation of Peterson–Proctor’s hook product formula.
متن کامل(q, t)-Deformations of multivariate hook product formulae
We generalize multivariate hook product formulae for P -partitions. We use Macdonald symmetric functions to prove a (q, t)-deformation of Gansner’s hook product formula for the generating functions of reverse (shifted) plane partitions. (The unshifted case has also been proved by Adachi.) For a d-complete poset, we present a conjectural (q, t)-deformation of Peterson–Proctor’s hook product form...
متن کاملBilabelled increasing trees and hook-length formulae
We introduce two different kind of increasing bilabellings of trees, for which we provide enumeration formulæ. One of the bilabelled tree families considered is enumerated by the reduced tangent numbers and is in bijection with a tree family introduced by Poupard [11]. Both increasing bilabellings naturally lead to hook-length formulas for trees and forests; in particular, one construction give...
متن کاملHook Length Formulas for Trees by Han's Expansion
Recently Han obtained a general formula for the weight function corresponding to the expansion of a generating function in terms of hook lengths of binary trees. In this paper, we present formulas for k-ary trees, plane trees, plane forests, labeled trees and forests. We also find appropriate generating functions which lead to unifications of the hook length formulas due to Du and Liu, Han, Ges...
متن کامل